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Abstract. We present entanglement witnesses for detecting genuine multi-qubit entanglement. Our constructions are robust 
against noise and require only two local measurement settings, independent of the number of qubits. Thus they allow to verify 
entanglement of many qubits in experiments while requiring only a small effort. In contrast, usual methods need an effort 
which increases exponentially with the number of qubits. The witnesses detect states close to GHZ states and cluster states. 



INTRODUCTION 

Entanglement, a strange phenomenon of the quantum world, has been known since the first half of the previous century. 
Recently, new insight on entanglement was gained through quantum information science which connects physics with 
algorithmic theory. In this context, besides asking "What are the characteristics of an entangled state?", we can also 
ask "What kind of tasks can be done with entangled states?" or "What types of entangled states can be created?" 

Questions of the second type lead to the classification of multi-partite entangled states. For two-qubits it is enough 
to say: "This state is entangled" or "This state is separable". From an ensemble of two-qubit systems it is always 
possible to distill with local operations and classical communication (LOCC) a maximally entangled singlet state, if 
the corresponding density matrix is entangled. 

But already for three qubits, the situation is much more complicated. First of all, we have to differentiate the case 
when two qubits are entangled and the third is not entangled with them (e.g., \(j>i) ~ |0) (|00) + 1 11))/ \/2) from real 
three qubit entanglement (e.g., \^) = (|000) + |lll))/-\/2). Moreover, given two genuine tripartite entangled three 
qubit states, one may ask whether it is possible to convert a state into another one using only LOCC. Surprisingly, 
it turns out that not all pure states with genuine three-qubit entanglement are equivalent under LOCC, not even 
stochastically. In fact, there are two inequivalent classes, the W and the GHZ class |1]. This classification can be 
extended to mixed states |J] where the W class is inclusive of the GHZ class. For pure four qubit states, the number of 
equivalence classes is infinite f3\ and the extension of the classification to mixed states does not seem to be useful. 

Thus for pure states of many qubits we are left with three qualitatively different cases: The/M/fy separable states 
are product states with no correlations between the parties. For the biseparable states there always exists one partition 
of the qubits into two parties, which are separable and not correlated. However, the qubits inside one party may be 
entangled. For genuine multipartite entangled states no such splitting can be found. A mixed state is biseparable 
(respectively, fully separable) if it can be constructed by mixing biseparable (respectively, fully separable) pure states. 

In this paper we will describe a method how to detect genuine A^-qubit entanglement around GHZ (Greenberger- 
Horne-ZeiUnger, 01) ™d cluster states 01 . Besides being theoretically interesting, the motivation for detecting multi- 
qubit entanglement also comes from the side of the experimentalists. Recently, several experiments succeeded in 
creating various multi-qubit states with photons |6], trapped ions |7| or cold atoms trapped with optical lattices |8]. 
For all these experiments it is a crucial to prove that the quantum state is genuine multipartite entangled: A multi-qubit 
experiment presents something qualitatively new only if provably more than two qubits are entangled. 

Detecting genuine multi-qubit entanglement is a difficult problem since it is inherently nonlocal, while in most 
experiments only local measurements are possible. One option is using Bell inequalities. These indicate the violation 
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FIGURE 1. (a) The 2^ measurement settings needed using Bell inequalities for detecting multi-qubit entanglement close to a 
GHZ state. For each qubit the measured spin component is indicated, (b) The two settings needed for our witnesses detecting 
genuine multi-qubit entanglement close to GHZ and (c) cluster states. 



of local realism, a notion independent of quantum physics. However, in some cases they can be used not only for 
detecting quantum entanglement, but for detecting genuine A^-qubit entanglement |9]. Bell inequalities typically 
require measuring two variables at each qubit and computing an expression constructed as a sum of some A^-qubit 
correlations. If the value of this expression is larger than a certain bound the system is A^-qubit entangled. The drawback 
of this method is that it requires using very many measurement settings. As shown in Fig.^^a)- they need typically 2^ 
local measurement settings for detecting entanglement close to GHZ states. 

Let us shortly explain what we understand by such a local measurement setting. Measuring a local setting {(9^*^'} 
with ^ = 1, ...,A^ consists of simultaneously performing the von Neumann measurements O^^^ on the corresponding 
qubits, indexed by k. After repeating the measurements several times, the coincidence probabilities for the outcomes 
are collected. For qubits there are 2^ different outcome probabilities. Given these probabilities it is possible 
to compute all the two point correlations (O'^^^O'''), three-point correlations {O^'^^O^'^O^"^^), etc. Since all these 
correlation terms can be measured with one setting, the number of settings determines the experimental effort rather 
than the number of measured correlation terms. Obviously, with one local measurement setting it is not possible to 
detect entanglement. Thus, two measurement settings are the minimal effort needed for the detection of entanglement. 

In this paper we explain some of the ideas of Ref. 1 10] on the detection of genuine multi-qubit entanglement. We 
will present entanglement conditions which require only two settings independent from the number of qubits. Since the 
number of measurement settings needed for existing methods increases exponentially with the number of qubits, our 
conditions provide a very effective way to detect entanglement. For instance, they need 2^^ ' times less measurement 
settings than Bell inequalities. For a large number of qubits this difference is crucial — the new conditions do not 
improve things only quantitatively, they make detection possible when it would be unrealistic otherwise. 

Our conditions will be presented in the form of entanglement witnesses LIU . These are operators which have a 
positive or zero expectation value for all separable states. Thus a negative expectation value signals the presence of 
entanglement. In constructing the entanglement witnesses for cluster states and GHZ states we use the stabilizing 
operators of these states. An observable 5 is a stabilizing operator of a state \^) if it satisfies 

5|^) = |^). (1) 

In our case the operators S are tensor products of Pauli spin matrices. They can, therefore, easily be measured locally. 



DETECTING GHZ STATES 



Let us start with GHZ states. An A^ qubit GHZ state is defined as 
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As maximallyentangled multi-qubit states, GHZ states are intensively studied fl2il and have been realized in numerous 
experiments Q 0] • The stabilizing operators of an qubit GHZ state are 



k=l 

^{GHZ,) _ at'^aP; ke {2,3,.. ,N}. (3) 

In fact, one can easily calculate that for these observables sf'^^^^GHZf/) — \GHZm) holds. Note that not only g^j^^'^^^ 
stabilize the GHZ state, but any products of these operators does it as well. These operators form a commutative group 
and the Sj^ are the generators of the group. 

One entanglement witness detecting genuine A^-qubit entanglement close to GHZ states is given by 



11 

k=2 



(4) 



The witness Wghz^ uses only two measurement settings, namely the ones in Fig. 1(b). The structure of Wghz^ given 
in Eq. can be interpreted as follows. The two terms in the square brackets are two projectors. The first is a projector 
on the subspace for which l^s^^^^'^'i'^ = +1. The second one is a projector on the subspace for which ^5'('^^^")^ = +1 
for any k E {2,3, ...,A^}. The GHZ state is the only state which is in both spaces, thus the mean value of #g//Zjv is 
— 1 only for this state. For any other state it is larger In general, the more negative (/^//Zjv)|>p> is. the closer \^) is, 
in some sense, to the GHZ state fl3ll . It is known that in the proximity of the GHZ state there are only states with 
genuine A^-qubit entanglement, so the constant in Eq. is chosen such that if {WghZn) < then the state is in this 
neighborhood and is detected as entangled. 

From the practical point of view it is very important to know, how large the neighborhood of the GHZ state is which 
is detected as entangled by the witness. This is usually characterized by the robustness to noise. Let us consider a GHZ 
state mixed with white noise 

p{Pnoise) ■= Pnoise ' ^ + (1 - Pnoise)\GHZN) {GHZn\. (5) 

The witness WqhZn detects the state as entangled if p„oise < 1(3 ~A/2^). The bound on noise is explicitly shown in 
Table I. Our witness is quite robust — it tolerates at least 33% noise even for large A^. 



DETECTING CLUSTER STATES 

Now let us turn to cluster states. These have recently raised a lot of interest both theoretically and experimentally. 
They can easily be created in a spin chain with Ising-type interaction f?) and have been realized in optical lattices of 
two-state atoms Remarkably, their entanglement is more persistent to noise than that of a GHZ state They 
play a central role in error correction ffl . fault- tolerant quantum computation, cryptographic protocols such as secret 
sharing and measurement-based quantum computation fT^. 

For three qubits the cluster state IC3) is equivalent to a GHZ state up to local unitary transformations. For four qubits 
the state IC4) can be transformed by some local unitaries into |0) = (|0000) + |0011) + |1100) - |llll))/2. For an 
arbitrary number of qubits it is more convenient to use a general definition via stabilizing operators than writing it out 
explicitly in some basis. The stabilizing operators of an A^-qubit cluster state are 

c(Ca-) ^(1)_(2) 

Sf^^ (Tf+^';fee {2,3,. .,A^-1}, 

4c.) cTf-')cTf). (6) 

Given these stabilizing operators, the cluster state \Cn) is defined as the state fulfilling 
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TABLE 1. Noise tolerance for the GHZ state and the cluster state witnesses vs. 
number of qubits 
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On can show that the cluster state is uniquely defined by these equations. Our witness for the detection of A^-qubit 
entanglement around a cluster state is 
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If the expectation value of is negative then the system is genuine A^-qubit entangled. Again, only two settings 
are needed. These are shown in Fig.[nc). The witness tolerates at least 25% noise as shown in Table I. The structure 
of Wc^ is similar to that of Wghz^- In the square brackets there are two terms. The first term is a projector on the 



subspace for which (5^ 
for odd k. 



) = +1 for even k. The second term is a projector on the subspace for which (S, " ) = +1 



SUMMARY 

In summary, we have presented entanglement witnesses for detecting genuine multi-qubit entanglement close to GHZ 
and cluster states. These witnesses are easy to measure since they require only two measurement settings. For further 
details, especially for the proofs of the theorems presented here, please see Ref. fioll . This reference also describes 
how to generalize the results for graph states. 
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